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h^- i Abstract. We pose many new conjectures involving primes and quadratic 

forms, which might interest number theorists and stimulate further research. 
i-^h \ Below are five typical examples: 

(i) For any positive integer n, there exists k £ {0, ... , n} such that n + k and 
n + k 2 are both prime. 

(ii) Every integer n = 12, 13, . . . can be written as p + q with p, p + 6, 6q — 1 
and 6q + 1 all prime. 

(iii) For any integer n 6 there is a prime p < n such that 6n — p and 6n + p 
^ | are both prime. 

(iv) Any integer n > 3 can be written as p + q, where p is a prime with p — 1 
and p + 1 both practical, and g is either prime or practical. Also, each even 
number n > 8 can be written as p + q + r, where p is a prime with p — 1 and 
p + 1 both practical, g is a prime with q — 1 and g + 1 both practical, and r is a 
practical number with r — 1 and r + 1 both prime. 

(v) Each positive integer can be represented as the sum of a practical number 
and a triangular number. Also, any odd number greater than one can be written 
as the sum of a Sophie Germain prime and a practical number. 



1. Introduction 

Primes have been investigated for over two thousand years. Nevertheless, 
there are many problems on primes remain open. The famous Goldbach con- 
jecture (cf. [CP] and [N]) states that any even integer n > 2 can be represented 
as a sum of two primes. Lemoine's conjecture (see [L]) asserts that any odd 
integer n > 6 can be written as p + 2q with both p and q prime; this is a refine- 
ment of the weak Goldbach conjecture (involving sums of three primes) proved 
by Vinogradov [V] for large odd numbers. Legendre's conjecture states that 
for any positive integer n there is a prime between n 2 and (n + l) 2 . Another 
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well known conjecture asserts that for any positive even number d there are 
infinitely many prime pairs {p, q} with p — q = d. 

A positive integer n is said to be practical if every m = 1, . . . , n can be 
written as the sum of some distinct divisors of n. In 1954 B.M. Stewart [St] 
showed that if p\ < ■ ■ ■ < p r are distinct primes and a±, . . . ,a r are positive 
integers then m = p\ x ■ ■ ■ p% r is practical if and only if p\ = 2 and 

p s+1 - 1 < aipl 1 ■■■Ps s ) for all < s < r, 

where cr(n) stands for the sum of all divisors of n. The behavior of practi- 
cal numbers is quite similar to that of primes. For example, G. Mem [Me] 
proved the following Goldbach-type conjecture of M. Margenstern [Ma] : Each 
positive even integer is a sum of two practical numbers, and there are infin- 
itely many practical numbers m with m — 2 and m + 2 also practical. Similar 
to Firoozbakht's conjecture that ( ^/p^) n ^i is strictly decreasing (where p n 
is the nth prime), we conjecture that ( ^/a^) n ^s is strictly decreasing to the 
limit 1, where a n stands for the nth practical number. We also guess that 
( n+ \/S{n + 1)/ ^/S(n)) n ^, 7 is strictly increasing to the limit 1, where S(n) is 
the sum of the first n practical numbers. For the author's various conjectures 
on sequences involving primes, the reader may consult [S13]. 

In this paper we formulate many conjectures on primes (and/or practical 
numbers) as well as binary quadratic forms related to primes. In particular, 
we find some surprising refinements of Goldbach's conjecture, Lemoine's con- 
jecture, Legendre's conjecture and the twin prime conjecture, and some of our 
conjectures imply that any positive even integer can be written as difference 
of two primes infinitely many times. Section 4 contains some conjectures on 
representations of new types. 

Throughout this paper we set N = {0, 1, 2, ... } and Z+ = {1, 2, 3, . . . }. For 
a G Z and n G Z + , by {a} n we mean the least nonnegative residue of a modulo 
n. 

For numbers of representations related to some conjectures in Sections 3 and 
4, the reader may consult [S] for certain sequences in the OEIS. 

Many of the conjectures in this paper are certain concrete cases of our fol- 
lowing general hypothesis (related to Schinzel's Hypothesis). 

General Hypothesis (2012-12-28). Let fi(x, y), . . . , f m (x, y) be non-constant 
polynomials with integer coefficients. Suppose that for large n G Z + , those 
fi(x,n — x), . . . , f m (x, n — x) are irreducible, and there is no prime dividing 
all the products YlT=i fk( x , n — x) with x£Z. If n G Z + is large enough, then 
we can write n = x + y (x, y G Z + ) such that \fi(x, y)\, . . . , \f m (x, y)\ are all 
prime. 

2. Conjectures involving one prime variable 
Conjecture 2.1 (2012-11-08 and 2012-11-10). Let n be a positive integer. 
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(i) If n ^ 1,2,4,6,10,22,57, then there is a prime p ^ n such that both 
2n — p and 2n + p — 2 are prime. If n ^ 1, 2, 3, 5, 8, 87, 108, then there is a 
prime p G (n, 2n) such that 2n — p and 2n + p — 2 are both prime. 

(ii) If n 7^ 1, 2, 9, 21, 191, then there is a prime p ^ n such that both 2n — p 
and 2n+p+2 are prime. Ifn^l, 2, 4, 6, 10, 15, then there is a prime p G (n, 2n) 
such that 2n — p and 2n + p + 2 are both prime. 

(iii) If n > 3, then there is a prime p < n such that both 2n — 2p + 1 and 
2n + 2p — l are prime. If n > 3 and n ^ 7, 8, 10, 32, then there is a prime p < n 
such that both 2n — 2p — 1 and 2n + 2p + 1 are prime. 

Remark 2.1. Clearly parts (i)-(ii) and (iii) are stronger than Goldbach's conjec- 
ture and Lemoine's conjecture respectively. Surprisingly no others have found 
this conjecture before. We have verified both parts for n up to 7 x 10 7 . Conjec- 
ture 2.1 can be further strengthened, for example, we guess that for any integer 
n ^ 60000 with n ^ 65022, 73319, 107733 there is a prime p < n such that 
2n ± (2p — 1) and 2n ± (2p + 5) are all prime. 

Conjecture 2.2 (2012-11-09). (i) For any integer n ^ 475 there is a prime 
p ^ n such that both 2n — p and n + (p + l)/2 are prime. For each integer 
n ^ 415 there is a prime p G (n, 2n) such that 2n — p and n + (p + l)/2 are 
both prime. 

(ii) For any integer n ^ 527 there is a prime p ^ n such that both 2n + p and 
n — (p + l)/2 are prime. For each integer n ^ 1133 there is a prime p G (n, 2n) 
such that 2n + p and n — (p + l)/2 are both prime. 

(iii) For any positive integer n ^ 1,2, 7, 12, 91, there is a prime p ^ n such 
that n + {n}2 — p and 2n + 2p + 1 are both prime. For each n = 6, 7, . . . there 
is a prime p ^ n such that n + {n}2 + p and 2n — 2p + 1 are both prime. 

(iv) For any positive integer n ^ 1,2, 7, 8, 91, 92, there is a prime p ^ n such 
that n + {n}2 — p and 2n + 2p — (— l) n are both prime. For each n = 7, 8, . . . 
there is a prime p ^ n such that n + {0)2 + p and 2n — 2p — (— l) n are both 
prime. 

Remark 2.2. We have verified Conjecture 2.2 for n up to 10 7 . 

Conjecture 2.3 (2012-11-19). (i) For any integer n ^ 2720 there is a prime 
p < n such that 2n — p and 2n + 2p ± 3 are all prime. 

(ii) For any integer n ^ 9075 there is a prime p < n such that 2n + 1 — 2p, 
2n + p — 2 and 2n + p + 4 are all prime. 

Remark 2.3. Conj. 2.3 implies that for any integer n > 6 there are primes p and 
q < n/2 such that p — (1 + {n}2)q = n; this is similar to Goldbach's conjecture 
and Lemoine's conjecture. Conj. 2.3 also implies that there are infinitely many 
sexy prime pairs. (If p and p + 6 are both prime, then {p, p + 6} is said to be 
a sexy prime pair.) We have verified Conj. 2.3 for n up to 10 7 . 
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Conjecture 2.4 (2012-11-10). (i) For eachn = 6, 7, . . . there is a prime p < n 
such that both 6n — p and 6n + p are prime. 

(ii) For any given non-constant integer-valued polynomial P(x) with positive 
leading coefficient, if n G Z + is sufficiently large then there is a prime p < n 
such that 6P(n) ± p are both prime. 

Remark 2.4. We have verified part (i) for n up to 10 8 . If we take P(x) in part 

(ii) to be x(x + l)/2, a; 2 , x 3 , x 4 , then it suffices to require that n is greater than 
1933, 2426, 6772, 24979 respectively. 

Conjecture 2.5 (2012-11-10). (i) For any integer n > 2733, there is a prime 
p ^ n such that n 2 — n + p and n 2 + n — p are both prime. For any integer 
n ^ 3513, there is a prime p G (n, 2n) such that n 2 — n + p and n 2 + n — p are 
both prime. 

(ii) For any integer n ^ 1829 there is a prime p ^ n such that n 2 ± (n + p) 
are both prime. For any integer n ^ 4518 there is a prime p G (n, 2n) such that 
n 2 ± (n + p) are both prime. 

Remark 2.5. Oppermann's conjecture states that for any integer n > 1 both of 
the intervals (n 2 — n,n 2 ) and (n 2 ,n 2 + n) contain primes; this is a refinement 
of Legendre's conjecture. Clearly part (i) of Conj. 2.5 implies the Oppermann 
conjecture. We have verified both parts of Conj. 2.6 for n up to 10 7 . 

Conjecture 2.6 (2012-11-08). (i) For any positive integer n ^ 1,2,3,10,28,40, 
218, there is a prime p ^ n such that (2n) 2 + p is prime. For any positive in- 
teger n 7^ 1,5, 12,21,28, there is a prime p ^ n such that (2n — l) 2 + 2p is 
prime. 

(ii) For any integer n ^ 1,2,3,6,7,57, there is a prime p ^ n such that 
(2n) 2 + p 2 is prime. For any integer n ^ 1,2,4,17,19,57, there is a prime 
p ^ n such that (2n — l) 2 + (2p) 2 is prime. 

(iii) For any integer n ^ 142 there is a prime p ^ n such that (2n) 4 + p 2 is 
prime. For any integer n ^ 1,24,39,47,89, there is a prime p ^ n such that 
(2n - l) 4 + (2p) 2 is prime. 

(iv) For any integer n ^ 1,2,3,5,6,11,22,35,40, there is a prime p ^ n 
such that (2n) 4 +p 4 is prime. For any integer n ^ 1, 33 there is a prime p ^ n 
such that (2n — l) 4 + (2p) 4 is prime. 

Remark 2.6. We have verified all the parts of Conj. 2.6 for n up to5xl0 6 . Part 

(iii) is stronger than the celebrated theorem of J. Friedlander and H. Iwaniec 
[FI] which asserts that there are infinitely many primes of the form x A + y 2 with 

x, y G Z + . 

Conjecture 2.7 (2012-12-19). For any odd integer n > 1 different from 9 and 
189, there is a prime p ^ n with n + (n — p) 4 also prime. 

Remark 2.7. We have some other conjectures similar to Conj. 2.7. 
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Conjecture 2.8 (2012-12-29). For any positive integer n there is a prime 
p between n 2 and (n + l) 2 with (^) = 1, where (— ) denotes the Legendre 

symbol. Also, for any integer n > 1 we have ( n( ^ +1 ) ) = 1 for some prime 
p G (n 2 , (n+ l) 2 ). 

Remark 2.8. We have verified this refinement of Legendre's conjecture for n up 
to 10 9 . We also have some similar conjectures including the following (a) and 
(b): 

(a) For any integer n > 2 different from 7 and 17, there is a prime p between 
n 2 and (n + l) 2 with (J) = (^±1) = 1. If n G Z+ \ {3, 5, 11} is not a square, 
then (^) = —1 for some prime p G (n 2 , (n + l) 2 ). 

(b) For any integer n > 2 not among 6, 12, 58, there is a prime p G (n 2 , n 2 + 
n) with (21) = 1. If n > 20 is not a square and different from 37 and 77, there 
is a prime p G (n 2 , n 2 + n) with (^) = —1. 

Conjecture 2.9 (2012-12-29). (i) For each integer n > 8 roi^ n ^ 14, there 
is a prime p between n and 2n with (^) = 1. If n £ Z+ is not a square, then 
there is a prime p between n and 2n with (^) = —1. 

(ii) For any integer n > 5 there is a prime p G (n, 2n) with (^) = 1. For 
any integer n > 6 t/iere a prime p G (n, 2n) roift (-^p) = — 1- 

Remark 2.9. We have verified this refinement of Bertrand's postulate for n up 
to 5 x 10 8 . 

Conjecture 2.10 (2013-01-07). Let n be a positive integer. Then the interval 
[n, 2n] contains a Sophie Germain prime. Moreover, whenever n ^ 90 there is 
a prime p G [n, 2n] such that p + 2 and 2p + 1 are also prime. 

Remark 2.10. Recall that p is called a Sophie Germain prime if p and 2p + 1 
are both prime. We have verified Conj. 2.10 for n up to 5 x 10 8 . 

Now we introduce two kinds of sandwiches. If p is a prime and p — 1 and 
p + 1 are both practical, then we call {p — l,p,p + 1} a sandwich of the first 
kind. If {p, p + 2} is a twin prime pair and p + 1 is practical, then we call 
{p, p + l,p + 2} a sandwich of the second kind. For example, {88, 89, 90} is a 
sandwich of the first kind, while {59, 60, 61} is a sandwich of the second kind. 
For the list of those primes in sandwiches of the first kind, see [S, A210479]. 
We conjecture that (^/s~^) n ^g is strictly decreasing to the limit 1, where s n 
denotes the central prime in the nth sandwich of the first kind. 

Conjecture 2.11 (2013-01-12). (i) For any integer n > 8 the interval [n,2n] 
contains a sandwich of the first kind. 

(ii) For each n = 7, 8, . . . the interval [n, 2n] contains a sandwich of the 
second kind. 
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(iii) For any integer n > 231 the interval [n, 2n] contains four consecutive 
integers p—l,p,p+l,p + 2 with {p, p + 2} a twin prime pair and {p— l,p+ 1} 
a twin practical pair. 

(iv) There are infinitely many quintuples {m — 2, m — 1, m, m + 1, m + 2} 
u>ii/i {m — 1, m + 1} a fwin prime pair and m, m ± 2 a// practical. 

Remark 2.11. For those middle terms m described in part (iv), the reader may 
consult [S, A209236]. 

Conjecture 2.12 (2013-01-20). (i) For any integer n > 911 there is a practical 
number k < n with {kn — 1, kn, kn + 1} a sandwich of the second kind. 

(ii) For each integer n ^ 200, the interval [l,n] contains four consecutive 
integers k — 1, k, k + 1, k + 2 u>ii/i /c — 1 and /c + 1 froi/i prime, and k, k + 2, fcn 
aZZ practical. Moreover, for any integer n > 26863 £/ie interval [l,n] contains 
five consecutive integers m — 2, m — 1, m, m + 1, m + 2 m — 1 and m + 1 
frcdn prime, and m — 2, m, m + 2, mn a// practical. 

Remark 2.12. If p is a prime greater than a(m) + 1 (where m G Z, + ), then mp is 
not practical. Thus, part (ii) implies that there are infinitely many quintuples 
{m — 2, m — 1, m, m + 1, m + 2} with {m — 1, m + 1} a twin prime pair and 
m, m ± 2 all practical. 

The following conjecture is similar to Conj. 2.4. 

Conjecture 2.13 (2013-01-19). For any integer n > 2, there is a practical 
number p < n such that n — p and n + p are both prime or both practical. 

Remark 2.13. We have verified this conjecture for n up to 10 8 . 

3. Conjectures on representations involving two prime variables 

Conjecture 3.1 (2012-11-11). (i) Every n = 12, 13, . . . can be written as p + 
(1 + {n}2)q with q ^ n/2 and p, g, q + 6 all prime. Moreover, for any even 
n > 8012 and odd n > 15727, there are primes p and q < p with p — 6 and q + 6 
also prime such that p + (1 + {n}2)q = n. 

(ii) If di and d-i are integers divisible by 6, then any sufficiently large integer 
n can be written as p + (1 + {n)2)q with p > q and p,q,p — d\,q + di all prime. 

Remark 3.1. Recall that {p,p + 6} is called a sexy prime pair if p and p + 6 
are both prime. We have verified the first assertion and the second assertion 
in part (i) for n up to 10 9 and 10 8 respectively. If we take (di,^) in part (ii) 
to be (—6, 6), (—6, —6), (6, —6), (±12, ±6), then it suffices to require that n is 
greater than 15721, 15733, 15739, 16349 respectively. 

Conjecture 3.2. (i) (2012-11-12) Any integer n > 62371 with n^2 (mod 6) 
can be written as p + (1 + {— n}§)q, where p and q < p are primes with p — 2 



CONJECTURES INVOLVING PRIMES AND QUADRATIC FORMS 7 

and q + 2 also prime. Also, any integer n > 6896 with n = 2 (mod 6) can be 
written as p — q with q < n/2 and p, q,p — 2, q + 2 all prime. 

(ii) (2012-11-13) Any integer n > 66503 with n ^ 4 (mod 6) can be written 
as p + (1 + {n} 6 )g, where p and q < p are primes with p — 4 and q + 4 also 
prime. Also, any integer n > 7222 with n = 4 (mod 6) can 6e written as p — q 
with q < n/2 and p, g, p — 4, g + 4 a// prime. 

Remark 3.2. Clearly part (i) of Conj. 3.2 implies the twin prime conjecture. 
{p, p + 4} is said to be a cousin prime pair if p and p + 4 are both prime. We 
have verified Conj. 3.2 for n up to 5 x 10 7 . Maybe it's possible to establish 
partial results for Conjectures 3.1 and 3.2 similar to Chen's theorem [C] for 
Goldbach's conjecture. 

Conjecture 3.3 (2012-11-13). (i) For any odd n > 4676 and even n > 30986, 
there are primes p and q < p such that {3(p — g) ± 1} is a twin prime pair and 
p+ (1 + {n} 2 )q = n. 

(ii) For any odd n > 7658 and even n > 41884, there are primes p and 
q < n/2 such that {3(p + g) ± 1} is a twin prime pair and n = p — (1 + {n} 2 )g. 

(iii) Any even number n ^ 160 can be written as p + q with p, q,p — q — 1 all 
prime. Also, any even number n ^ 280 can be written asp + q withp,q,p — q+l 
all prime. 

Remark 3.3. We have verified part (i) for n up to 10 8 . Those numbers n G 
[10000, 30986] not having the described property in part (i) are 15446, 21494, 
23776, 30986. Those numbers n E [18000,41884] not having the described 
property in part (ii) are 21976, 23584, 41884. 

Conjecture 3.4 (2012-11-11). (i) For any integer n > 14491 there are primes 
p and q < p with pq + 6 prime such that p + (1 + {n}2)q = n. For any 
integer n > 22093 there are primes p and q < p with pq — 6 prime such that 
p+ (1 + {n} 2 )g = n. 

(ii) Let d be any nonzero multiple of 6. Then any sufficiently large integer n 
can be written as p + (1 + {n}2)q with p > q and p, q,pq + d all prime. 

Remark 3.4. We have verified part (i) for n up to 5 x 10 7 . Here is a weaker 
version of part (i): Any integer n > 9 with n ^ 13, 14,41 can be written as 
p + (1 + {n}2)g, where g is a positive integer not exceeding n/2, and p and 
pq + 6 are both prime. 

Conjecture 3.5 (2012-12-04). (i) Any integer n ^ 6782 can be written as 
p + (l + {n}2)g withp > q andp, g, g±6 all prime. In general, for any di, (I2GZ 
divisible by 6, all sufficiently large integers n can be written as p + (1 + {n} 2 )g 
with p > q and p,q,q + d±,q + d<i all prime. 

(ii) Any even n ^ 8070 and odd n > 18680 can be written as p+ (1 + {n} 2 )g 
with p > q and p, g, 6g ± 1 all prime. 
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(iii) Any integer n ^ 4410 can be written as p + (1 + {n}2)q with p > q and 
p, q, 2q ± 3 all prime. 

(iv) Any integer n ^ 16140 can be written as p + (1 + {n}2)q with p > q and 
p, q, 3q ± 2 all prime. 

Remark 3.5. We have verified the first assertion in part (i) and the second part 
for n up to 2 x 10 7 and 4 x 10 7 respectively. All the four parts can be further 
strengthened, for example, we guess that any integer n ^ 186272 can be written 
as p + (1 + {n)2)q with p > q and p, q, q ± 6, q + 30 all prime. 

Conjecture 3.6 (2012-11-11). (i) Any integer n ^ 785 can be written as p + 
(1 + {n}2)q with p, q,p 2 + q 2 — 1 all prime. 

(ii) Let d be any odd integer with d ^ 1 (mod 3). Then large even numbers 
can be written as p + q with p, q,p 2 + q 2 + d all prime. If d ^ (mod 5) , then all 
large odd numbers can be represented as p + 2q with p, q,p 2 + q 2 + d all prime. 

Remark 3.6. We have verified part (i) for n up to 1.4 x 10 s . 

Conjecture 3.7 (2012-11-05). For any integer n ^ 1188 there are primes p 
and q with p 2 + 3pq + q 2 prime such that p + (1 + {n}2)q = n. 

Remark 3.7. Clearly this conjecture is stronger than Goldbach's conjecture 
and Lemoine's conjecture. We have verified it for n up to 3 x 10 8 . Those 
1 ^ n ^ 1187 not having the required property are listed below: 

1, 2, 3, 4, 5, 6, 10, 32, 38, 40, 51, 56, 61, 66, 91, 119, 131, 148, 188, 191, 
193, 223, 226, 248, 296, 356, 373, 398, 428, 934, 964, 1012, 1136, 1187. 

In view of Conjecture 3.7, those primes in the form p 2 + 3pq + q 2 are particularly 
interesting; the reader may consult [S, A218771] for information about such 
primes. 

Conjecture 3.8 (2012-11-07). For any a E N with a ^ 2, the set E{a) of 
positive integers n not in the form p + (l + {n}2)q with p, q, (2 a + 2)(p + q) 2 +pq 
all prime, is finite! In particular, 



E(0) = {1 ~ 8, 10, 13, 14, 15, 22, 59, 61, 62, 68, 104}, 
E(l) = {1 ~ 7, 9, 12, 14, 15, 20, 21, 27, 32, 38, 61, 68, 146, 188, 212, 383, 746}, 



and 



E(S) 



{1 ~ 9, 11, 12, 15, 16, 18, 19, 21, 22, 28, 
39, 46, 52, 62, 63, 121, 131, 158, 226, 692}, 

{1 ~ 15, 17, 19, 20, 22, 25, 28, 35, 39, 
46, 56, 58, 68, 73, 122, 124, 205, 227}. 



E{A) 
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Moreover, 

max £(5) = 2468, max £(6) = 476, max £(7) = 796, max £(8) = 4633, 
max£(9) = 1642, max£(10) = 2012, maxE(ll) = 3400, max£(12) = 1996. 

Remark 3.8. For each a = 0, 1, 3, 4, . . . , 12 we have verified the conjecture for 
n up to 10 7 . Note that the conjecture implies that for each a = 0, 1, 3, 4, . . . 
there are infinitely many primes in the form (2 a + 2)(p + q) 2 + pq with p and q 
prime. 

Conjecture 3.9 (2012-11-07 and 2012-11-08). 

(i) Each odd integer n > 15 can be written as p + 2q with p, q,p 2 + 60q 2 all 
prime. Any odd integer greater than 1424 can be represented as p + 2q with 
Pi Q,P 4 + (2<?) 4 all prime. 

(ii) For any give a, b G Z + sufficiently large odd numbers can be represented 
as p + 2q with p : q and p 2 + (2 a — l)(2q) 2 all prime. Let E*(a) denote the 
set of positive odd integers not of the form p + 2q with p, q, p 2 + 4(2 a — l)q 2 all 
prime. Then 

E*(3) = {1, 3, 5, 7, 31, 73}, 

and 

max£*(l) = 3449, max£*(2) = 1711, max£*(5) = 6227, max£*(6) = 1051, 
max£*(7) = 2239, max£*(8) = 2599, max£*(9) = 7723, 
max£*(10) = 781, max£*(ll) = 1163, max£*(12) = 587. 

Remark 3.9. We have verified part (i) for n up to 10 8 . It is still open whether 
there are infinitely many primes in the form x 4 + y 4 with x, y G Z + . 

Conjecture 3.10 (2012-11-11). For any integer n > 7830 there are primes p 
and q < p with p 4 + q 4 — 1 prime such that p + (1 + {n} 2 )q = n. 

Remark 3.10. This is similar to Conjecture 3.5(i). 

Conjecture 3.11 (2012-11-08). For any integer n ^ 9608 there are primes p 
and q with (p + q) 4 + (pq) 2 prime such that p + q = 2n. 

Remark 3.11. We have verified the conjecture for n up to 3 x 10 7 . As pq ^ 
(^rp^) 2 , Conjecture 3.10 implies that for any integer n ^ 9608 there is a positive 
integer m ^ n 2 such that (2n) 4 + m 2 is prime (compare this with Conj. 2.6(iii)). 
This also holds for all n sC 9607. 
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Conjecture 3.12 (joint with Olivier Gerard). For any integer n ^ 400 with 
n 7= 757, 1069, 1238, there are odd primes p and q with (|) = (|) = 1 such 
that p + (1 + {n}2)q = n. 

Remark 3.12. We have verified Conj. 3.12 for n up to 10 8 . See [GS] for the 
announcement of this conjecture. 

Conjecture 3.13. For any integer m define s{m) as the smallest positive in- 
teger s such that for any n = s, s + 1, . . . there are primes p > q > 2 with 
^ p-(i+{n} 2 )m ^ _ ^ q+m^ _ ^ an( ^ p _)_ ^ + {n} 2 )q = n; if such a positive integer 

s does not exist then s(m) is defined as 0. 

(i) (2012-11-22) We have s{m) > for all m G Z. In particular, 



8(0) 



= 1239, 


8(1) 




1470, 


s(-l) = 


2192, 


8(2) = 


1034, s( 


-2) = 1 


s(3) 


= 1698, 


«(-3) 


= 1788, 


*(4) = 


= 848, , 


<- 


4) = 


1458, 


S (5) = 


= 1490, , 


s(-5) 


= 2558, 


8(6) = 


= 1115, 


s(~ 


-6) = 


1572, 


8(7) 


= 1550, 


s(-7 


) = 932, 


8(8) = 


= 825, s 


(- 


S) = 2132, 


8(9) = 


1154, 


s 


-9) = 


= 1968, t 


'(10) = 


-- 1880, 


s(~ 


-10) = 


= 1305, 


8(11)= 


1052, 


s 


-11) 


= 1230, 


8(12) 


= 2340, 


si 


-12) 


= 1428, 


8(13) = 


2492, 


s 


-13) 


= 2673, 


8(14) 


= 1412, 


si 


-14) 


= 1638, 


8(15) = 


1185, 


s 


(-15) 


= 1230, 


s(16) 


= 978, 


s( 


-16) 


= 1605, 


8(17) = 


1154, 


s 


-17) 


= 1692, 


8(18) 


= 1757, 


si 


-18) 


= 2292, 


8(19) = 


1230, 


s 


;-i9) 


= 2187, 


s(20) 


= 2048, 


si 


-20) 


= 1372, 


8(21) = 


1934, 


s 


-21) 


= 1890, 


s(22) 


= 1440, 


si 


-22) 


= 1034, 


s(23) = 


1964, 


s 


-23) 


= 1322, 


s(2A) 


= 1428, 


si 


-24) 


= 2042, 


s(25) = 


1734, 


s 


-25) 


= 1214, 


s(26) 


= 1260, 


si 


-26) 


= 1230, 


8(27) = 


1680, 


s 


-27) 


= 1154, 


8(2%) 


= 1652, 


si 


-28) 


= 1808, 


s(29) = 


1112, 


s 


-29) 


= 1670, 


s(30) 


= 1820, 


si 


-30) 


= 1284, 


8(31) = 


1614, 


s 


-31) 


= 1404, 


s(32) 


= 1552, 


si 


-32) 


= 1808, 


s(33) = 


1230, 


s 


'-33) 


= 1914, 


S (34) 


= 1200, 


si 


-34) 


= 1832, 


s(35) = 


1480, 


s 


;-35) 


= 1094, 


s(36) 


= 1572, 


si 


-36) 


= 1397, 


8(37) = 


1622, 


s 


-37) 


= 1220, 


s(38) 


= 1452, 


si 


-38) 


= 2064, 


s(39) = 


1848, 


s 


-39) 


= 1440, 


s(40) 


= 1262, 


si 


-40) 


= 1397, 


8(41) = 


2384, 


s 


-41) 


= 1262, 


s(42) 


= 1536, 


si 


-42) 


= 2838, 


s(43) = 


1542, 


s 


-43) 


= 1550, 


s(44) 


= 2012, 


si 


-44) 


= 1683, 


s(45) = 


1274, 


s 


-45) 


= 2544, 


s(46) 


= 1432, 


si 


-46) 


= 1368, 


s(47) = 


1710, 


s 


-47) 


= 2132, 


a(48) 


= 1392, 


si 


-48) 


= 1734, 


s(49) = 


1790, 


s 


-49) 


= 1334, 


s(50) 


= 2138, 


si 


-50) 


= 1364. 
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(ii) (2012-11-24) For any integer m ^ 3720 with 8 | m, we have s(—m) = 
m + 1. For any integer a ^ 10 we have 

f 2 a+1 -2 if 2 I a, 
V ; 1 2 a + 1 i/ 2 \ a. 

(iii) (2012-11-25) For any integer m ^ 1573 with m = 1 (mod 12), we /lave 
s(m) = 2m — 2. 

Remark 3.13. (i) That s(0) = 1239 is a slight variant of Conjecture 3.11. 

(ii) For any positive even integer m, we have s(±m) ^ m + 1, for, if p and 
g < p are odd primes with p + q = m then 

(^r) = (v) = and ( 9+ t" m) ) = (?) = °- 

(iii) Let m E Z + with m = 1 (mod 3). Then s(m) ^ 2m — 2. In fact, if there 
are odd primes p and q < p such that p + 2q = 2m — 3 and ( p~^ m ) = ]^ then 
(^3) = ( P+2g-2m ^ = (0=2™) = ^ hence q = 1 (mod 3) and p = 2{m - q) - 3 = 
2(m — 1) = (mod 3) which is impossible since p > q > 2. 

Conjecture 3.14 (2012-12-30). Any integer n > 5 can be written as p + (1 + 
{n}2)q, where p is an odd prime and q is a prime not exceeding n/2 such that 
(^) = 1 if 2 \ n, and ( ) = 1 if 2 | n, where (— ) denotes the Jacobi 
symbol. 

Remark 3.14. We have verified this refinement of Goldbach's conjecture and 
Lemoine's conjecture for n up to 10 9 . 

Conjecture 3.15 (2013-01-19). (i) Any even integer 2n > 4 can be written as 
p + q, where p and q are primes with p + 1 and q — 1 both practical. We may 
require additionally that q — p — 1 is prime if n > 29663. 

(ii) For each integer n > 8, we can write 2n — l = p + q = 2p + (q—p), where 
p and q — p are both prime, and q is practical. 

Remark 3.15. We have verified the first assertion in part (i) and the second 
part for n up to 10 8 and 10 7 respectively. 

4. Conjectures involving representations of new types 

Recall that those T n = n(n + l)/2 (n G N) are called triangular numbers. A 
conjecture of the author [S09] states that any positive integer can be written 
as p + T x with x G N, where p is either zero or prime. 
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Conjecture 4.1 (2013-01-05). Any integer n > 48624 with n ^ 76106 can be 

written as x + y (x, y G N) with {6x — 1, 6x + 1} a twin prime pair and y a 
triangular number. 

Remark 4.1. We have verified this conjecture for n up to 10 9 (for numbers of 
related representations, see [S, A187785]), and guess that 723662 is the unique 
value of n > 76106 which really needs y = in the described representation. 

Recall that for two subsets X and Y of Z, their sumset is given by 

X + Y = {x + y : x e X and y G Y}. 

Conjecture 4.2 (2013-01-03). Let 

A ={x G Z + : 6x — 1 and 6x + 1 are both prime}, 
B ={x G Z + : 6x + 1 and 6x + 5 are 6o£/i prime}, 
C ={x G Z + : 2x — 3 and 2x + 3 are 6ot/i prime}. 

Then 

A + B = {2,3,...}, B + C = {5,6,...}, and A + C = {5,6, . . .} \ {161}. 

Remark 4.2. We have verified Conj. 4.2 for n up to 3 x 10 8 . In view of 
Conjectures 3.1 and 3.2, we should have 2A = A + A D {702, 703, . . . }, 2B D 
{492, 493, . . . } and 2C D {4006, 4007, . . . }. 

Conjecture 4.3 (2012-12-22). (i) Any integer n ^ 12 can be written as p + q 
with p, p + 6, 6q — 1 and 6q + 1 all prime. 

(ii) Each integer n > 6 with n ^ 319 can be written as p + q with p, p + 
6, 3q — 2 + {n}2 and 3q + 2 — {n}2 all prime. 

(iii) Any integer n > 3 not among 11, 64, 86, 629 can be written as x + 
y (x, y G Z + ) with 3x ± 2 and 6y ±1 all prime. 

Remark 4.3. We have verified part (i) for n up to 10 9 . For numbers of repre- 
sentations related to part (i), see [S, A199920]. Note that part (i) of Conj. 4.3 
implies that there are infinitely many twin primes and also infinitely many sexy 
primes, because for any m = 2,3,... the interval [ml + 2, ml + m] of length 
m — 2 contains no prime. 

Conjecture 4.4. (i) (2012-11-30 and 2012-12-01) Any integer n > 7 can be 
written asp + q, where q is a positive integer, and p and2pq + l are both prime. 
In general, for each m G N any sufficiently large integer n can be written as 
x + y (x, y G Z + ) with x — m, x + m and 2xy + 1 all prime. 

(ii) (2012-11-29) Any integer n > 357 can be written as x + y (x,y G Z + ) 
with 2xy ± 1 twin primes. In general, for each positive odd integer m, any 
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sufficiently large integer n can be written as x + y with x, y G Z + such that 
2xy — m and 2xy + m are both prime. 

Remark 4.4. (a) We have verified the first assertion in part (i) of Conj. 4.4 for 
n up to 10 9 and the first assertion in part (ii) for n up ro 2 x 10 8 . Concerning 
the general statement in part (i), for m = 1,2, 3, 4, 5, 6, 7, 8, 9, 10 it suffices to 
require that n is greater than 

623, 28, 151, 357, 199, 307, 357, 278, 697, 263 

respectively. We also guess that for every odd integer m ^ 5 (mod 6), any 
sufficiently large integer n can be written as p + q (q G Z + ) with p and 2pq + m 
both primes, e.g., when m = 3 it suffices to require n > 1. Concerning the 
general statement in part (ii), for m = 3, 5, 7, 9, 11 it suffices to require that n 
is greater than 5090, 222, 1785, 548, 603 respectively. Note that if x, y G Z+ 
and x + y = n then 2n — 2 ^ 2xy ^ n 2 /2 since 

n — 1 = x + y — 1 ^ xy ^ 

(b) Given finitely many positive integers x\, . . . , Xk and distinct odd primes 
qi, . . . , qk greater than max{xi, ... , Xk}, by the Chinese Remainder Theorem 
there are infinitely many n G Z + such that qi\2xi(n — Xi) + 1 for alii = 1, . . . , k. 
Thus, part (i) of Conj. 4.4 implies that for any m G N there are infinitely many 
positive integers x with x — m and x + m both prime. That any positive even 
integer can be expressed as difference of two primes infinitely many times is a 
well known unsolved problem. 

Conjecture 4.5. (i) (2012-12-01) For each m G N, any sufficiently large in- 
teger n with m or n odd can be written as x + y, where x and y are positive 
integers with x — m,x + m and xy — 1 all prime. In particular, in the case 
m = it suffices to require that n ^ 1, 3, 85; when m = 1 it suffices to require 
that n is not among 

1, 2, 3, 4, 40, 125, 155, 180, 470, 1275, 2185, 3875; 

in the case m = 2 it suffices to require that n > 7 and n ^ 13. 

(ii) (2012-11-27) Any integer n > 3120 can be written as x + y with x, y G Z + 
and {xy — 1, xy + 1} a twin prime pair. In general, for each positive integer m, 
any sufficiently large integer n with (m — l)n even can be written as x + y with 
x, y G Z + such that xy — m and xy + m are both prime. 

Remark 4.5. We have verified the first assertion in part (ii) for n up to 2 x 10 8 . 
Amarnath Murthy [Mu] conjectured that any integer n > 3 can be written as 
x + y (x, y G Z + ) with xy — 1 prime. Concerning part (ii) for m = 2,3, 4, 5, it 
suffices to require n ^ 696, n > 1037, n ^ 4682 and n > 2779 respectively. 



x + y 



n 
T 
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Conjecture 4.6 (2012-11-27). For any positive integer m, each sufficiently 
large integer n with (m — l)n even can be written as x + y with i,t/G Z + such 
that xy + mn and xy — mn are both prime. In particular, for any integer n > 6 
withn 7^ 24 there arex.y G Z + withx+y = n such thatxy+n = (x+l)(y+l) — 1 
and xy — n = (x — l)(y — 1) — 1 are 6o£/i prime; for any even integer n > 10 
t/iere are x,y E Z + x + y = n siic/i £/ia£ + 2n = + 2)(y + 2) — 4 ana 1 
— 2n = (x — 2)(y — 2) — 4 are both prime. 

Remark 4.6. We also guess that any integer n ^ 507 can be written as x + y 
(x, y G Z + ) with xy ± 3n both prime. 

Conjecture 4.7. (i) (2012-11-03 and 2012-11-04) Any integer n > 1 different 
from 8 can be written as x + y, where x and y are positive integers with x 2 + 
xy + y 2 prime. Also, any integer n > 1 can be written as x + y, where x and y 
are positive integers with x 2 + 3xy + y 2 prime. 

(ii) (2012-11-27) Any n G Z+ not among 1, 8, 10, 18, 20, 41, 46, 58, 78, 116, 440 
can be written as x + y with x, y G Z + such that n 2 — xy = x 2 + xy + y 2 and 
n 2 + xy = x 2 + 3xy + y 2 are both prime. 

(iii) (2012-11-27) For any a = 4, 5,6, . . . and positive odd integer m, each 
sufficiently large integer n can be written as x + y with x,y G Z + such that 
mn a —xy and mn a + xy are both prime. In particular, for any integer n ^ 4687 
there are x, y G Z + such that n 4 + xy and n 4 — xy are both prime. 

Remark 4.7. It is known (cf. [IR] and [Cox]) that any prime p = 1 (mod 3) 
can be written uniquely in the form x 2 + xy + y 2 with x,y G Z + , and any 
prime p = ±1 (mod 5) can be written uniquely in the form x 2 + 3xy + y 2 with 
x, y G Z + . Ming-Zhi Zhang (cf. [G, p. 161]) asked whether any odd integer 
greater than one can be written as x + y with i,t/6 Z + and x 2 + y 2 prime. 

Conjecture 4.8. (i) (2012-11-28) Any positive integer n ^ 1,6,16,24 can be 
written as x + y (x, y G Z + ) with (xy) 2 + 1 prime. In general, for any a E N, 
each sufficiently large integer n can be written as x + y, where x and y are 
positive integers with (xy) 2 + 1 prime. 

(ii) (2012-11-29) Any integer n > 1 can be written as x + y (x,y G Z+) 
with (xy) 2 + xy + 1 prime. In general, for any prime p, each sufficiently large 
integer n can be written as x + y, where x and y are positive integers with 
((xy) p — l)/(xy — 1) prime. 

Remark 4.8. We also guess that any integer n > 1157 can be written as x + 
y (x, y G Z + ) with (xy) 2 +xy + l and (xy) 2 + xy — 1 both prime. Concerning the 
general assertion in part (i), for a = 2, 3, 4 it suffices to require that n is greater 
than 22, 386, 748 respectively. Concerning the general assertion in part (ii), 
for p = 5, 7, 11, 13 it suffices to require that n is greater than 28, 46, 178, 108 
respectively. 
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Conjecture 4.9 (2012-12-06). (i) Any integer n ^ 15000 withn ^ 33142, 37723, 
55762 can be written as p + q, where q is a positive integer, and p, £>±6, 2pq + 1 
are all prime. In general, for any d\,d<i G Z divisible by 6 all sufficiently 
large integers n can be written as p + q, where q is a positive integer, and 
p, p + di , p + di , 2pq + 1 are all prime. 

(ii) Any integer n ^ 73179 can be written as p + q, where q is a positive 
integer, and p, 6p + 1, 2pq + 1 are all prime. 

(iii) Any integer n ^ 90983 can be written as p + q, where q is a positive 
integer, and p, 2p + 3, 2pq + 1 are all prime. 

(iv) Any integer n ^ 92618 can be written as p + q, where q is a positive 
integer, and p, 3p ± 2, 2pq + 1 are all prime. 

Remark 4.9. Note that if p and p ± 6 are all prime then p — 6, p, p + 6 form a 
three-term AP (arithmetic progression) of primes. In 1939 van der Corput [Co] 
proved that there are infinitely many three-term AP of primes. It is interesting 
to compare Conj. 4.9 with Conj. 3.5. 

Conjecture 4.10 (2012-12-01). (i) Any integer n > 10 can be written as p + q 
(q G Z + ) with p, p + 6 and p 2 + 3pq + q 2 = n 2 + pq all prime. Also, any 
integer n > 2 with n ^ 8,37 can be written as p + q (q G Z + ) with p and 
p 2 + pq + q 2 = n 2 — pq both prime. Moreover, any integer n > 600 different 
from 772, 1177, 1621, 2162 can be written as p + q (q G Z + ) with p and n 2 +pq 
all prime. 

(ii) Any integer n > 2572 with n ^ 6892 can be written as p + q (q G Z + 
with p and pq + n all prime. 

(iii) Any integer n ^ 1, 2, 13, 16, 46, 95, 157 can be written as p + q (q G Z + 
with p and (pq) 2 + pq + 1 all prime. Also, if n > 2 is an integer with n ^ 64 
and 5 \ n, then we may write n as p + q (q G Z + ) with p and (2pq) 2 + 1 both 
prime. 

(iv) Any integer n not among 1, 2, 5, 10, 34, 68 can be written as p + q (q G 
Z + with p and (2pq) 4 + 1 both prime. 

Remark 4.10. There are some other variants of some statements in Conj. 4.10. 

Conjecture 4.11 (2012-12-09). (i) Any integer n > 2 can be written as x 2 + 
y (x, y G Z + ) with 2xy — 1 prime. In other words, for each n = 3, 4, . . . there 
is a prime in the form 2k(n — k 2 ) — 1 with k G Z + . 

(ii) Let m G Z + and r G {±1}. Then any sufficiently large integer n can be 
written as x 2 + y (x, y G Z+) with mxy + r prime. 

Remark 4.11. We have verified part (i) for n up to 3 x 10 9 . When n = 
1691955723, the number 411 is the only positive integer k with 2k[n — k 2 ) — 1 
prime, and 411/ log n w 0.910246. The author ever thought that one may re- 
quire x < log n in part (i), but Jack Brennen found that n = 4630581798 
is a counterexample, and the least k G Z + with 2k(n — k 2 ) — 1 prime is 
500 w 1.00943 log 2 n. 
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Conjecture 4.12 (2012-12-15). (i) Each integer n > 3 can be written as x + 
y (x,y G Z + ) with 3x ± 1 and — 1 aZZ prime. Also, any integer n > 2 can 
6e written as x + y (x,y G Z + ) iwito 3x ± 1 and 3xn — 1 a// prime, and any 
integer n > 2 not egna/ to 63 can 6e written as x + y (x, y G Z + ) iwito 2x ± 1 
and 2:ry + 1 all prime. 

(ii) Eac/i integer n > 7 can be written as x + y (x,y G Z + ) wit/i 3a; ± 2 
and 2xy + 1 all prime. Also, any integer n > 7 with n ^ 17 can 6e written as 
x + y (x, y G Z + ) wto 2x ± 3 and 2xy + 1 aZZ prime. 

(iii) Eac/i integer n > 2 u>ito n 7^ 28 can 6e written as x + y (x, y G Z + ) iwito 
2x + 1, 2y — 1 and 2xy + 1 a// prime. Also, any integer n > 2 to^/i n 7^ 9, 96 
can 6e written as x + y (x, y G Z + ) u>zi/i 2x + 1, 2y — 1 and 2xy — 1 a// prime. 

Remark 4.12. We have verified the first assertion in part (i) for n up to 10 9 , 
and all the remaining statements in Conj. 4.12 for n up to 10 8 . Note that part 
(iii) implies the Goldbach conjecture since 2(x + y) = (2x + 1) + (2y — 1). By 
the argument in Remark 4.4(b), parts (i)-(ii) of Conj. 4.12 imply that there 
are infinitely many twin primes, cousin primes and sexy primes. 

Conjecture 4.13 (2012-12-16). (i) Each odd integer n > 1 can be written as 
x + y (x,y G Z + ) with 3x ± 1 and x 2 + y 2 all prime. Also, any odd integer 
n > 3 can be written as x + y (x, y G Z + ) with 3x ± 2 and x 2 + y 2 all prime. 

(ii) Each odd integer n > 10 can be written as x + y (x,y G Z + ) with 
x ± 3 and x 2 + y 2 all prime. Also, any odd integer n > 3 can be written as 
x + y (x,y G Z + ) with 2x ± 3 and + y 2 all prime, and any odd integer n > 13 
not among 47, 209, 239, 253 can 6e written as x + y (1,1/G Z + ) tozt/i x ± 6 
and x 2 + y 2 all prime. 

(iii) Any even integer n > 2 can be written as p + q (q G Z + ) iwito p, 2p + 1 
and (p — l) 2 + g 2 prime. 

(iv) £ac/i integer n > 2 can be written as x + y (x,y G Z + ) with 2xy + 1 
and x 2 + y 2 — 3{n — 1)2 both prime. Also, any integer n > 2 can be written as 
x + y (x, y G Z + and x < n/2) with x 2 + y 2 — 3{n — 1)2 prime and 

( x 
Vn + 3{n- 1} 2 

Remark 4.13. We have verified all the assertions in Conj. 4.13 for n up to 10 8 . 
Concerning part (iv) we remark that (x + y) 2 + 1 = x 2 + y 2 + (2xy + 1) = 
x 2 +y 2 + 2(x 2 /-l) + 3. 

Conjecture 4.14 (2012-12-14). (i) Every n G Z + can 6e written as x + 
y (x, y G N) wto + 2y 3 prime. In general, for each positive odd integer m, 
any sufficiently large integer can be written as x + y (x, y G N) with x m + 2y m 
prime. 

(ii) Any even integer n > 1194 can be written as x + y (x,y G Z + ) wnto 
x 3 + 2y 3 and 2x 3 + y 3 both all prime. Also, any integer n > 25537 can be 
written as p + q (q G Z + ) with p, p ± 6 and p 3 + 2g 3 all prime. 
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(iii) Each integer n > 527 can be written as x + y (x,y G Z + ) with 2x + 
1, 2y — 1 and x 3 + 2y 3 all prime. Also, any integer n > 1544 can be written as 
x + y (x, y G Z + ) u>ii/i 2x — 1, 2y + 1 and + 2y 3 a// prime. 

(iv) j4m/ integer n > 392 can 6e written as x+y (x,y G Z + ) with3x+2, 3x+4 
and x 3 + 2y 3 all prime, and any integer n > 1737 can 6e written as x + y (x,y G 
Z + ) with 6x + 1, 6x + 5 and x 3 + 2y 3 a// prime. 

(v) j4ny odd integer n > 2060 can 6e written as 2p + q with p, q and p 3 + 
2((g — l)/2) 3 all prime. Also, any positive integer not among 1, 49, 53, 567 can 
be written as x + y (x, y G Z + ) 2xy + 1 and x 3 + 2y 3 both prime. 

Remark 4.14. In 2001 D. R. Heath-Brown [HB] proved that there are infinitely 
many primes in the form x + 2y 3 with x, y G Z + . We have verified the first the 
assertion in part (i) of Conj. 4.14 for n up to 10 9 . 

Conjecture 4.15 (2012-12-14). (i) Each odd integer n > 1 can be written as 
x + y (x, y G Z + ) with x 4 + y 2 prime. Moreover, any odd integer n > 1621 can 
be written as x + y (x, y G Z + ) wt/i x 4 + y 2 and x 2 + y 4 both prime. 

(ii) Each odd integer n > 15050 can be written as p + 2q with p, q and 
p 4 + (2a) 2 all prime. Also, any odd integer n > 16260 can be written as p + 2q 
with p, q and p 2 + (2q) 4 all prime. 

(iii) Any integer n > 3662 can be written as x + y (x, y G Z + ) with 3(xy) 3 ±l 
both prime, and each integer n > 7425 can be written as x + y (x, y G Z + ) with 
2(xy) 4 ± 1 both prime. Also, any integer n > 22 can be written as x + y (x, y G 
Z + ) with (xy) 4 + 1 prime. 

Remark 4.15. Recall that there are infinitely many primes in the form x 4 + y 2 
by [FI]. 

Conjecture 4.16 (2012-12-16). (i) Any odd integer n > 5 can be written as 
p + q (q G Z+) with p, p + 6 and p 2 + 3g 2 all prime, and any odd integer n > 35 
can be written as p + q (g G Z + ) with p, p + 2 and p 2 + 3g 2 all prime. Also, 
any integer n > 1 not among 8, 22, 78 can be written as x + y (x, y G Z + ) with 
3xy — 1 and x 2 + 3y 2 + {n — 1} 2 6ot/i prime. 

(ii) j4m/ odd integer n > 1 lyit/i n 7^ 47 can 6e written as x + y (x, y G Z + ) 
itfii/i 62; ± 1 and x 4 + 3y all prime. 

(iii) ilm/ odd integer n > 1 ot/ier t/ian 13 and 21 can be written as p+q (p, q G 
Z + ) u>iit/i p and p 6 + 3g 6 6ot/i prime. 

Remark 4.16. We omit some other less elegant conjectures of the same nature. 

Conjecture 4.17 (2012-12-16). Let m be a positive integer. Then any suffi- 
ciently large odd integer n can be written as x + y (x, y G Z + ) with x m + 3y m 
prime (and hence there are infinitely many primes of the form x m + 3y m ), and 
any sufficiently large even integer n can be written as x + y (x, y G Z + ) with 
x m + 3y m + 1 prime ( and hence there are infinitely many primes of the form 
x m + 3y m + 1). In particular, when m G {1, 2, 3, 6} every positive integer can 
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be written as x + y (x, y G N) with x m + 3y m + {n — 1} 2 prime; for m = 4, 5, 18 
eac/i positive odd integer can be written as x + y (x, y G N) rod/i x m + 3y m 
prime. 

Remark 4.17. We have verified the conjecture in the case m = 18 for all positive 
odd integers not exceeding 2 x 10 6 , and the reader may consult [S, A220572] 
for the behavior of the number of ways to write 2n — 1 = x + y (x, y G N) with 
x 18 + 3y 18 prime. Conj. 4.17 can be strengthened in various ways, for example, 
any sufficiently large odd integer n can be written as p + q (p,q G Z + ) with 
p, p ± 6 and p m + 3g m all prime, and n > 9 suffices in the case m = 1. Also, 
any sufficiently large integer n can be written as x + y (x, y G Z + ) with 3xy — 1 
and x m + 2y m + {n — 1} 2 both prime; in particular, for m = 1, 2, 3, 4 any odd 
integer n > 1 can be written as x + y (x, y G Z + ) with 3xy — 1 and x m + 3y m 
both prime. 

For each m = 1, 2, 3, . . . , let /(m) be the smallest positive odd integer s such 
that any odd integer n ^ s can be written as x + y (x, y G N) with x m + 3y m 
prime, and define f(m) = if such an s does not exist. Our computation lead 
us to guess the following 20 initial values of f(m): 

/(l) = /(2) = /(3) = /(4) = /(5) = /(6) = 1, f(7) = 33, /(8) = 11, 
/(9) = 25, /(10) = 31, /(ll) = 49, /(12) = 37, /(13) = 73, /(14) = 147, 
/(15) = /(16) = 49, /(17) = 153, /(18) = 1, /(19) = 239, /(20) = 85. 

Conjecture 4.18 (2012-12-18). (i) Any integer n > 210 can be written as 
x + y (x, y G Z + ) with p = 3xy — 1 and 2p — 1 = 6xy — 1 both prime. 

(ii) Any odd integer n > 1 with n ^ 43 can be written as x + y (x, y G Z + ) 
with 2xy + 1 and x 2 + y 6o£/i prime. 

(iii) For each positive integer m, any sufficiently large integer n can be written 
as x+y (x, y G Z + ) iwzi/i (xy) m + 3 prime. In particular, for m = 1, 2, 3, 4, 5, 6 it 
suffices to require that n is greater than 2, 176, 466, 788, 1058, 440 respectively. 

Remark 4.18. We have verified part (i) for n up to 2.7 x 10 7 . 

Conjecture 4.19 (2012-12-18). (i) For each positive integer n, there is an 
integer k G {0, . . . , n} such that n + k and n + k 2 are both prime. Moreover, 
for any integer n > 971, there is a positive integer k < y/nlogn such that n + k 
and n + k 2 are both prime. Also, for any integer n > 43181 there is a positive 
integer k ^ ^fn such that n + k 2 is prime. 
(ii) // a positive integer n is not among 

1, 16, 76, 166, 316, 341, 361, 411, 481, 556, 656, 766, 866, 1456, 

then n + k and n + k 2 are all prime for some k = 0, . . . , n — 1, i.e., there is a 
prime p ^ n such that 2n — p and n + (n — p) 2 are both prime. 
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(iii) For any odd integer n > 1, there is an integer ^ k < n such that n + k 
and k 2 + {n — k) 2 are both prime. For any odd integer n > 5, there is an integer 
^ k < n such that n + k 2 and k 2 + (n — k) 2 are both prime. Also, for any 
integer n > 146 there is an integer ^ k < n such that n + k 2 and k + n 2 are 
both prime. 

(iv) For any integer n > 1 there is an integer ^ k < n such that n + k and 
2k(n — k) + 1 are both prime. Also, for any integer n > 182 there is an integer 
^ k < n such that n + k 2 and 2k(n — k) + 1 are both prime. 

Remark 4.19. We have verified this conjecture for n up to 10 9 . Note that 
Bertrand's postulate proved by Chebyshev in 1850 states that for any n E Z + 
there is a prime in the interval [n, 2n]. For a(n) = |{0 ^ k < n : n + k and n + 
k 2 are both prime} |, the reader may consult [S, A185636]. Clearly Part (ii) of 
Conj. 4.19 is stronger than the Goldbach conjecture. We also conjecture that 
for each n G Z+ there is an integer k G {0, ... , n — 1} with n + k 3 practical, 
moreover we may require k ^ y/n\ogn whenever n ^ 74, 138, 166, 542. 

Conjecture 4.20 (2012-12-18). For each m = 3,4,5,..., if n E Z+ is suf- 
ficiently large, then n + p m {k) is prime for some k = 0, ... ,n — 1, where 
Pm(k) = (m — 2)k(k — l)/2 + k is an m-gonal number. In particular, for 
m = 3, . . . ,20 it suffices to require that n is greater than 

1, 1, 1, 1, 14, 1, 1, 38, 1, 1, 1, 1, 9, 20, 1, 33, 14, 1 

respectively. 

Remark 4.20. Note that squares are just 4-gonal numbers. 

Conjecture 4.21 (2012-12-20). (i) For every positive integer n there exists 
k G {1, • • • , n} such that n + k and kn + 1 are both prime. For any integer 
n > 101 there is an integer < k < n such that kn — 1 is a Sophie Germain 
prime. 

(ii) For any integer n > 3, there exists k G {1, . . . , n} such that p = kn + 1 
is a prime with (^) = 1, also k(n — k) — 1 and kn + 1 are both prime for some 
k = 1, . . . , n. 

(iii) For any integer n > 1 there exists k G {1, ... , n} such that 3k ± 1 and 
kn + 1 are both prime. 

(iv) For any odd integer n > 1 there exists k G {1, . . . , n} such that kn + 1 
and k 2 + (n — k) 2 are both prime. 

(v) For a given positive odd integer m and sufficiently large integer n, there 
is an integer k G {1, . . . ,n} such that k + m and kn + 1 are all prime. In 
particular, for any integer n > 8 with n ^ 34, there exists k G {1, . . . , n} such 
that k + 3 and kn + 1 are all prime; also, for any integer n > 3 not among 
5, 8, 14, 53, 82, there exists k G {1, ... , n} such that k ± 1 and kn + 1 are all 
prime. 

Remark 4.21. In 2001 A. Murthy [Mu] conjectured that for any integer n > 1 
there is ^ k < n with kn + 1 prime. 
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Conjecture 4.22 (2013-01-07). (i) For integer n > 17261, there is an integer 
< k < y/nlogn such that both kn — 1 and kn + 1 are prime. Consequently, for 
each n = 128, 129, . . . there is a positive integer k < n with kn — 1 and kn + 1 
both prime. 

(ii) For any integer n > 1 there is an integer k G {0, . . . , n — 1} such that 
2k + 3, n(n — k) — 1 and n(n + k) — 1 are all prime. 

Remark 4.22. We have verified Conj. 4.22 for n up to 3 x 10 7 . 

Conjecture 4.23 (2013-01-14). (i) Every n G Z+ can be represented as the 
sum of a practical number and a triangular number. Also, for each n G Z + 
there is a practical number m G [n, In) with m — n a triangular number. 

(ii) Each odd number n > 1 can be written as the sum of a Sophie Germain 
prime and a triangular number. 

(iii) Any odd number n > 1 can be written as p + q, where p is prime, q is 
practical, and p 4 + q 4 is prime. We may also replace p 4 + q 4 by p 2 + q 2 . 

Remark 4.23. We have verified the first assertion and the second assertion in 
part (i) for n up to 10 8 and 4.2 x 10 6 respectively. Parts (ii) and (iii) have been 
verified for n below 10 8 . 

Conjecture 4.24 (2013-01-28). (i) Any even number greater than 4 can be 
written as x + y (x, y > 0), where {x — 1, x, x + 1} is a sandwich of the second 
kind, and x 3 + y 3 is practical. In general, for each m = 2, 3, . . . , all sufficiently 
large even numbers can be written in the form x + y (x,y > 0), where {x — 
1, x, x + 1} is a sandwich of the second kind, and x m + y m is practical. 

(ii) Any positive even integer can be written as p + q, where p and q are 
practical numbers with p 6 + q 6 also practical. 

Remark 4.24. It seems that for any m, n G Z + with m > 1 or n > 337, we may 
write 2n = p + q with p, g, p 3m + q 3m all practical. 

Conjecture 4.25 (2013-01-12). (i) Any integer n > 8 can be written asp + q, 
where p is prime or practical, and q, q ± 4 are all practical. Also, each integer 
n > 5 can be written asp + q, where p andp + 6 are both prime or both practical, 
and q is practical. 

(ii) Any integer n > 10 can be written as x + y with 6x ± 1 both prime, and 
y and y + 6 both practical. 

(iii) Let n > 1 be an integer. Then n can be written as x 2 + y (x, y G Z + ) 
with 2x and 2xy both practical. Also, we may write n = x 3 + y (x, y G Z + ) with 
2x and 4xy both practical. 

Remark 4.25. Note that if x is practical and y G {1, . . . ,x} then xy is also 
practical. 
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Conjecture 4.26 (2013-01-23). (i) Each n = 4, 5, . . . can be written as p + q, 
where p is a prime with p — 1 and p + 1 both practical, and q is either prime or 
practical. 

(ii) Any odd number n > 7 not among 223, 875, 899, 923 can be written as 
2p + q with p and q both prime, and p — 1 and p + 1 both practical. 

(iii) Any odd number n ^ 5 not equal to 55 can be written as p + q, where p 
and p + 2 are twin primes, and p+1 and q are both practical. 

Remark 4.26. (a) We have verified part (i) for n up to 10 8 . For numbers of the 
described representations in part (i), see [S, A210480]. It follows from part (i) 
that any integer n ^ 3 can be written as p + q with p prime or practical, and q 
and q + 2 both practical. We also conjecture that any integer greater than one 
is the sum of a practical number and half of a practical number. 

(b) As there is an interval of any given length containing no primes (or prac- 
tical numbers), part (i) or (ii) implies that there are infinitely many sandwiches 
of the first kind. Similarly, part (iii) implies that there are infinitely many 
sandwiches of the second kind. 

Conjecture 4.27 (2013-01-29). Let 

S = {prime p : p — 1 and p + 1 are both practical} 

and 

T = {practical number q : q — 1 and q + 1 are both prime}. 

(i) Any integer n > 11 can be written as (1 + {n}2)p + q + r with p,q G S 
and r eT. 

(ii) Each integer n > 6 can be written as p + q + r with p,q G S and Qr G T. 
Also, every n = 3, 4, . . . can be represented as x + y + z with 6x, 6y, 6z G T, 
and any even number greater than 10 is a sum of four elements of S. 

(iii) Any integer n > 7 is the sum of an element of S, an element of T and 
a square. Also, each n = 3, 4, . . . can be written as the sum of an element of S 
and two triangular numbers. 

Remark 4.27. Clearly part (i) is much stronger than Goldbach's weak conjecture 
for odd numbers. We have verified part (i) for n up to 10 7 . For numbers of 
representations related to part (i), see [S, A210681]. Our calculation suggests 
that J2 P es Vp ~ 0.994 and that the number of elements of S not exceeding x 
is asymptotically equivalent to cx/ log 3 x, where c is a constant in the interval 
(5.86, 5.87). 

5. Some other conjectures involving quadratic forms 

Conjecture 5.1. Let d G Z + and d^2 (mod 6). 

(i) (2011-11-05) If d is odd, then there is a prime p(d) such that for any 
prime p > p(d) there is a prime q < p with p 2 + dpq + q 2 prime. 
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(ii) (2011-11-07) If d is even, then there is a prime p(d) such that for any 
prime p > p(d) there is a prime q < p with p 2 + dq 2 prime. 

(iii) We may take 

p(l) = 5, p(3) = 2, p(4) = 3, p(5) = 61, p(6) = p(7) = 3, p(9) = 13, 
p(10) = 5, p(ll) = 7, p(12) = p(13) = 3, p(15) = 163, p(16) = 2, 
p(17) = 13, p(18) = 3, p(19) = 5, p(21) = 2, p(22) = 11, p(23) = 2, 
p(24) = 17, p(25) = 89, p(27) = 3, p(28) = 7, p(29) = 53, p(30) = 7. 



Remark 5.1. Actually the least prime q < p having the described property in 
Conj. 5.1 is rather small compared with p. 

It is well known that any prime p = 1 (mod 4) can be written uniquely in 
the form a 2 + b 2 with a p , b p G Z + and a p > b p . (This was found by Fermat and 
proved by Euler.) During Oct. 3-4, 2012, Tomasz Ordowski [O] conjectured 
that 

lim p ^ (m ° d 4) l P = 1 + V2 

N^oo Z^p^AT, p =l (mod 4) °P 



and 



lim ^p^' ( mod 4 ) a P 



Ep^TV, p=l (mod 4) h l 2 ' 

The following two conjectures have the same nature. 

Conjecture 5.2 (2012-11-03). For any prime p = 1 (mod 3) write p = x 2 + 
x p y p + y p with x p , y p G Z + and x p > y p . Then 

lim psl (mod 3) ^ = 1 + 

TV^oo 2^p^AT, p=l (mod 3) 

and 

j. Ep^jV, p=l (mod 3) X P _ 52 
N ^°° Ep^TV, p =i (mod 3)Vp 9 



Remark 5.2. It seems that 
lim 5^ psl (m ° d 3) ^ « 11.15 and lim psl (m ° d 3) ^ « 20.6. 

TV^oo l^p^N, p=l (mod 3) ^p N^oo l^p^N, p=l (mod 3) Vp 
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Conjecture 5.3 (2012-11-04). For any prime p = ±1 (mod 5) write p 
+ 3u p v p + Vp with Up, v p E Z + and u p > v p . Then 

lim ps±1 (m ° d 5) Up = 1 + VE. 

N^oo l^p^N, p=±l (mod 5) V P 



Remark 5.3. It seems that 



lim ps±1 (m ° d 5) « 8.185. 

A^oo Z^p^N, p =±l (mod 5) V P 



Recall that the Fibonacci numbers F , Fi, F 2 , . . . and the Lucas numbers 
L , Li, L 2 , • • • are given by 

F =0, F 1 = l, F n+1 = F n + F n _! (n= 1,2,3,...) 

and 

L = 2, Li = 1, L n+ i = L n + L n _i (n = 1,2,3,...) 

respectively. 

Conjecture 5.4 (2012-11-03). Let p ^2,5 6e a prime. // (=±) = (|) = 1 
(i. e v p = 1, 9 (mod 20)) and p = + 5y 2 with x, y G Z, t/ien 



64 fc 

fc=0 

p-1 /2fc^ 3 



/2fcy 

ElGF^ -0 (modp 3 ), 



£ ^T^fc =(-lf(8* 2 - 4p) (mod p 2 ), 

fc=0 

E 4t^ Fefc = io (3p " 4a;2) (mod p2) - 

fc=0 

// (dk) = -1 (i.e., p = 11, 13, 17, 19 (mod 20)), then 

P-1 (2A;\ 3 P-1 f2A;\ 3 P-1 jL/2A;\ 3 

E^^^^T^O (mod/), and£-^-F 6fc =0 (modp). 

fc=0 fc=0 fc=0 
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Conjecture 5.5 (2012-11-03). Let p ^ 2,5 be a prime. If (=f) = (|) = 1 
(i. e., p = 1, 9, 11, 19 (mod 40)) and p = x 2 + 10y 2 with x, y G Z, then 

E (HiF L -^ - (y J ( 8 - 2 - 4 ^ ( mod ^ 

i/p = 1,9 (mod 40) then 

Ep|4F Fl2fc " (modp3) ' 

// (=2) = (|) = -1 (i.e., p = 7,13,23,37 (mod 40)) and p = 2x 2 + 5y 2 with 
x, y G Z, £/ien 

P-1 (2/^ 3 , 

E ^jk Fi2k = \jr) {64x2 ~ 16p) (mod p2) 

P-1 /2fc\ 3 

E ptiy* Ll2fc = (y) » - 144 * 2 ) ( mod ^ 2 )- 

1, then 

P-1 f2fc\ 3 P-1 f2fc\ 3 

£ H34F Fm = ? M4F il2t = ° (m ° dp2) ' 



and 



The Pell sequence (-P n ) n >o and its companion (Q n ) n ^o are given by 
P = 0, Pi = l, and P n+ i = 2P n + P n _! (n = 1, 2, 3, . . . ) 

and 

Qo = 2, Qi = 2, and Q n+1 = 2Q n + Q n _ 1 (n = 1, 2, 3, . . . ). 

Conjecture 5.6 (2012-11-02). Mien p = 1, 3 (mod 8) and p = x 2 + 2y 2 with 
x, y G Z, we /mi>e 

E?^yi^ 3 ^( 2 -(y))( 8a;2 - 4 ^ (modp 2 ), 



fc=0 

p_1 ( 2 fc fc ) 3 _ ( (mod p 3 ) t/p= 1 (mod 8), 



; Q (-8) fc 3k 1 4p - 8x 2 (mod p 2 ) i/p = 3 (mod 8), 
i/^ k Ck)\ _/ 3p-4x 2 (modp 2 ) z/p=l(mod8), 

fc=0 



(-8) fc \ 20x 2 + 21p (mod p 2 ) ifp = 3 (mod 8). 
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If p = 1 (mod 8) , then 



p-i /2ky 

J2(7k + 2)-^Q 3k = Ap (modp 3 ); 
fc=0 ^ ' 



if p = 3 (mod 8), t/ien 



£(21fc + 4)-M^Q 3 fc = -132p (modp 3 ) 
fc=0 ^ - 1 



and 



p-i 



^(28A; + 5)-^P3fc = 62p (mod p 3 ). 

A l) 

If p = 5,7 (mod 8), t/ien 



E^ = EMLQ3^0 (mod/, 2 ). 



fc=0 



p-1 , /2fc\ 3 



fc=0 



(-8)' 



and 



14 J2 JZ^k P 3fc = "P (l6 + 15 ) ) (mod p 2 ), 
£(21* + 4)^fcQ 3 fc = 12p (5 + 6 (mod p 2 ). 



Remark 5.4. Conjectures 5.4-5.6 are similar to the author's previous conjectures 

on Y7k=o Ck) l mk m °dulo p 2 mentioned in [S12]. We have omitted some other 
conjectures similar to Conjectures 5.4-5.6. 
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